Pro ler for Use byParallel
نویسنده
چکیده
Scheduling algorithms that use application and system knowledge have been shown to be more eeective at scheduling parallel jobs on a multiprocessor than algorithms that do not. This paper focuses on obtaining such information for use by a scheduler in a network of workstations environment. The log les from three parallel systems are examined to determine both how to categorize parallel jobs for storage in a job database and what job information would be useful to a scheduler. A Historical Prooler is proposed that stores information about programs and users, and manipulates this information to provide schedulers with execution time predictions. Several preemptive and non-preemptive versions of the FCFS, EASY and Least Work First scheduling algorithms are compared to evaluate the utility of the prooler. It is found that both preemption and the use of application execution time predictions obtained from the Historical Prooler lead to improved performance.
منابع مشابه
Surface heat ̄ux estimation with wind-pro®ler/RASS and radiosonde observations
A bulk ABL similarity approach was used to make regional estimates of the sensible heat ̄ux by combining surface temperature measurements with mixed layer temperature and wind speed pro®les. The mixed layer pro®les were measured by a 915 MHz Pro®ler/ Radio Acoustic Sounding System and by radiosondes in north-central Oklahoma at the ARM Southern Great Plains CART Central Facility. A comparison o...
متن کاملLER Injection Line B2/B4 Study
During the PEP-II LER commissioning run in July 1998 the beam pro le in the tune up dump pro le monitor just before LER injection showed an anomalous parbolic shape. The sextupole component of the eld of bend magnets B2 and B4 in the beginning of the south injection tunnel (SIT) was thought to be the cause of this. An o -line model of the B2/B4 bend magnet eld was created using DIMAD. Results o...
متن کاملPro ler : Pro ling User - Level Threads in aShared - Memory Programming
A prooler is an important tool for understanding the dynamic behaviour of concurrent programs to locate problems and optimize performance. The best way to improve prooling capabilities and reduce the time to analyze a concurrent program is to use a target-speciic pro-ler that understands the underlying concurrent runtime environment. A prooler for understanding execution of user and kernel leve...
متن کاملAn Execution Pro ler for Window-oriented Applications
Execution pro les are important aid in analyzing the performance of computer programs on a given computer system. However, accurate and complete pro les are di cult to arrive at for programs that follow the client-server model of computing, which is followed by programs in the popular X Window system. In such applications, considerable computation is invoked at the display-server and this compu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997